An Efficient Method for Copy-Move Forgery Detection

This paper proposes a method for detecting copy-move forgery over images tampered by copying some regions and pasting them onto other regions. To detect those forgeries, we divide the given image into overlapping blocks, extract feature for each blocks, and sort the extracted feature vectors by radix sort. The difference (shift vector) of the coordinates of every pair of adjacent vectors in the sorting list is computed. The accumulated number of each of the shift vectors is evaluated. Finally, the medium filtering and connected component analysis are performed to obtain the detected result. Compared with other methods, employing the radix sort makes the detection much more efficient without degradation of detection quality. Key-Words: forgery detection, copy-move, radix sort, connected component analysis, medium filtering.